Iam reading a book called Knot Insertion and Deletion Algorithms for B-Spline Curves 
and Surfaces. It is very hard to follow since it has few examples. I decided to do some 
examples of spline curves. The curves that will be used will be Bézier curves since they 
are widely used in graphics. I plan to use DERIVE a mathematical assistant for personal 
computers to do the algebra. 

The first example is a simple arc of a circle. 


0 


x 


The equation of the arc is x = cos(@) y = sin(@). We want the best fit from the 
Bézier curve r=at?+bt?+ct+d y=et?+ft?+gt+h. This arc can be translated, 
scaled, and rotated to any position and size. Also the arc we are fitting can be part of 
a longer arc. If the best fit is not good enough then we can cut the arc in smaller arcs 
and fit each of those. Once we solve the problem for this arc we have solved the problem 
for any arc. Since this is a spline fit the best fit will be defined as having the minimum 
squared difference and matching exactly at the two end points. It must match slope and 
position at the end points. The control point form of the Bézier curve will be easier to 
handle for this kind of fit. The control points are (x0, yo) , (¥1, y1) , (%2, ya) , (%3, y3). The 
first end point is x = %,y = yo,t = 0. Subsitute those values into the equation for the 
Bézier curve. The result is 79 = d, yo = h. The equations are 


e=at?+bt?tet+a y=eP+ft+gt+yo 


The other end point is = x3,y = y3,t = 1. Subsitute those values into the equation for 
the Bézier curve. The result is 


a=—b—c—x+2%3 e=—-f—g-—ytys 
The equations are 


c= bt? (lL—t)+ct (1-0?) +8 (a3 — 20) + 20 


y= ft? 1—t)+gt (1—t?) +# (ys — yo) + yo 


The first slope control points are 71, y; at t = 0. They satisfy the equations 


3 (%1-ao)=c 3(y1—-Yo) =¥9 


The equations are 


a= bt? (1—t)4+t? (229 


32, +23) +3t (4, — 2%) + 2 


y= ft (L-t) +t (240 


3y1 + y3) +38t (yi — yo) + yo 


The second slope control points are x2, yo at t = 1. They satisfy the equations 


3 (43 — 22) = 3 (20 


2%, +23)—6 


3 (ys — yo) = 3 (Yo- 241 + ys) — f 
Solve for 6 and f. 


b= 3 (ao — 241+ #2), f =3 (yo — 241 + y2) 
The equations are 


x = —t? (x9 


304 3 £2 x3) 3t? (xo 


2214 £2) t+ 3t (%1 — Zo) + Zo 


y= —l° (yo —3y14 


3 y2 — ys) +30? (yo — 2y1 + y2) +3 (y1 — yo) + Yo 
Xoo 
0, *1Fy 
X 353 
This arc is easy to model since it is symmetrical. We can see that zo = cos (61), 
yo = —sin (61), «3 = cos (61), yg = sin(@,). Substitute these into the Bézier curve. So 
now the Bézier curve is less general and passes through the end points. 


L= (30? — 3t+1) cos (0) + 30° (21 — at) 430? (ao — 201) +3t2y 


y= (20° — 31? +4+3t- 1) sin (01) + 3¢° (y, — yo) +3? (yo2-2y1)+3ty 


Since it is symmetrical +1; = x2 and y, = —y2. Substitute these into the Bézier curve. 


L= (30? —3t+ 1) cos (0,) — 3t? 214+ 3txy 


y= (20° — 317 +3t- 1) sin (01) +6 yy — 9t7 yy + 3ty1 


The slope must match at two values of # and t. This is the equation of the slopes 
from DERIVE. This is the slope of the Bézier curve. 


d 
— = (6t 3) cos (0) — 6 ta, +30 
dy _ 2 . 2 
Ta (61° —64+3) sin (01) + 18t7 y, — 18ty +3y1 
dx (2t — 1) (cos (0,) — x1) 


dy (212 —2t+1) sin(0,)+y, (602 —6t +1) 


This is the equation of the arc. 


The slope of the arc is: 


dy 
do —8s (0) do = cos(0) 
d 
m = —tan(0) 


Set the slopes equal when 6 = —@; and t = 0. 


£1 — cos (01) 


tan (0;) = ———— 
an (01) sin(O,)+y1 


Solve for yj. 
x1 cos (0,) —1 
sin (01) 


Y= 
Subsitute this in the equations. 


L= (30? —3t+ 1) cos (0,) — 3? 4, +3ta, 


(6¢3 41-9? 21 + 3t21) cos (0) 
Y= OOOornOonn”™—m 0 
sin (01) 

3t (21? —3t+1) 


2t? — 317 4+3t—1) sin(0,) — 
( 3t- 43 ) sin (01) sin (Oy) 


To find the value of x; the curve will pass through another point on the arc. The 
point isz=1, y =0, andt =¢,. Substitute those values into the equations of the curve. 


l= (37 —3t; +1) cos (01) — 30x, +3, x1 


(6? zy —9t?2,4+3t, £1) cos (0;) 


O= sin (01) 


3t, (2t7 — 3t, +1) 


3 2 
(2t} — 317 + 3t, — 1) sin(0,) - sin (Oy) 


Solve for 1. 
(317 — 3t, +1) cos(0;) —1 


“a 3t, (4; — 1) 


Substitute it into the previous equation. 


(2t; — 1) ((202 - 2%) cos (61)° — cos (01) — 212 42h 4 1) 


O= sin (601) 


Solve for f1. 


Substitute the value of t; to get the final values of x; and yj. 


4 — cos (01) 
3 


Ly = 


(1 — cos (61)) (cos (61) — 3) 


aan 3 sin (61) 


Substitute z; and y; in the equations for the curve. 
a —1=(2t—1)? (cos (6,) — 1) 


(1 — 2t) (cos (01) — 1) ((2t? — 2441) cos (0;) — 24? + 2t +1) 


an sin (01) 


